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Abstract 

Multipartite quantum states that cannot be uniquely determined by their reduced states of all 
proper subsets of the parties exhibit some inherit 'high-order' correlation. This paper elaborates 
this issue by giving necessary and sufficient conditions for a pure multipartite state to be locally 
undetermined, and moreover, characterizing precisely all the pure states sharing the same set of 
reduced states with it. Interestingly, local determinability of pure states is closely related to a 
generalized notion of Schmidt decomposition. Furthermore, we find that locally undetermined 
states have some applications to the well-known consensus problem in distributed computation. 
To be specific, given some physically separated agents, when communication between them, 
either classical or quantum, is unreliable and they are not allowed to use local ancillary quantum 
systems, then there exists a totally correct and completely fault-tolerant protocol for them to 
reach a consensus if and only if they share a priori a locally undetermined quantum state. 

1 Introduction 

Entanglement is a striking feature of quantum mechanics which plays a central role in quantum 
computation and quantum information processing tasks such as quantum teleportation, superdense 
coding, and cryptographic protocols, etc pQ. In some sense, the advantage of quantum computation 
and quantum information processing over their classical counterparts is exactly due to the exis- 
tence and proper use of entanglement. As a result, the theory of entanglement is important both 
theoretically and practically, and has been widely investigated in the past several decades. 

Characterizing different types of entanglement is one of the most active research fields in entan- 
glement theory. For multipartite states, one way towards such a characterization is to examine local 
determinability of them: if a quantum state shared among n parties cannot be uniquely determined 
by its reduced states of fewer than n parties, then in a sense the state exhibits 'higher-order' entangle- 
ment which is not attributable to all 'lower-order' entanglement among these parties. Surprisingly, 
Linden et al. [2. 3, 4J showed that in pure state case, chance for the existence of such 'higher-order' 
entanglement is very little. To be specific, almost all n-party pure states are determined by their 
reduced states of less than n parties. In fact, when the number of parties is sufficiently large, for 
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almost all states except for a zero measure set, about two-thirds of the parties are sufficient to 
determine the global pure state. At the other extreme, Diosi [5] presented a method to construct a 
generic 3-qubit pure state from its three 2-qubit reduced states. 

Although the set of locally undetermined pure states is proven to be zero measure, describing 
it precisely might be useful, as pointed out by Linden and Wootters [3], in investigating properties 
of multiparticle entanglement. Along this line, Walck and Lyons O [7] showed that in the special 
case of qubit systems, the only possible locally undetermined states are generalized GHZ-states. 
The main purpose of the current paper is to extend their result to the general case where Hilbcrt 
spaces with arbitrary dimensions are permitted. We present necessary and sufficient conditions for 
a multipartite pure state to be locally undetermined, and when a state is locally undetermined, we 
give the explicit form of all the pure states which share the same set of reduced states. Especially, 
we find that local determinability of pure states is closely related to a generalized notion of Schmidt 
decomposition which, to our best knowledge, is first defined in the present paper. 

Distributed consensus is one of the central problems in distributed algorithms where a group of 
physically separated but inter-communicating agents need to reach agreement [8]. It has promising 
applications in distributed data processing and file management. In classical case, however, no 
deterministic protocol exists in an asynchronous setting which guarantees the correct agents to reach 
a consensus within finitely many steps, if some agents might fail during executing the protocol [9]. 
Even if probabilistic protocols are allowed, only one half of fail-stop faulty agents or one-third of 
malicious agents are tolerated if the probability of reaching agreement is required to be one [lOj . 

D'Hondt and Panangaden first investigated distributed consensus with the aid of quantum re- 
sources [TT]. They proved that GHZ state, or GHZ-like states in higher dimensional case, is the 
only possible pure states to give a totally correct solution to the distributed consensus problem 
for an anonymous network in a purely quantum way. Here a protocol is called totally correct if 
it successfully terminates with its goal achieved within finitely many steps along each computation 
path, and it is purely quantum if no classical post-processing is allowed during the execution. The 
striking feature of GHZ-like states as quantum resource in solving distributed consensus is that they 
can not only solve the problem, but more importantly, the solution is fault-tolerant in the sense that 
no matter how unreliable the communication channels are - even if the communication, classical or 
quantum, is forbidden at all - and how many agents fail, the correct agents can still reach a con- 
sensus. We call this property completely fault-tolerant, which should be compared with the notion 
of fault-tolerance considered in 12] (which is usually assumed in classical setting) where faults are 
modeled by unpredictable behavior of some agents while the message exchange between agents is 
perfect. In this paper, we extend the result of D'Hondt and Panangaden by considering a more 
general network, anonymous or not, where a multipartite pure state is shared between the agents 
but any local ancillary quantum system is forbidden. Interestingly, we find that a totally correct 
and completely fault-tolerant protocol exists if and only if the shared state is locally undetermined. 

2 Generalized Schmidt decomposition of multipartite pure 
states 

This section is devoted to the definition of a generalized Schmidt decomposition of pure states in 
multipartite Hilbert space. Let p be a density operator and p = ^NK*! be its spectrum 

decomposition. Then supp(p) = span{|z) : 1 < i < M}. For a set of density operators p\, . . . ,p„, 
we define suppjpi, . . . , p n } — Y^i=i su PP(/°i)- Given a multipartite pure state \ip) £ H.i (g> • • • ® Tt n 
and 1 < k < n, we denote by p^ the 1-party reduced state of \tp) on the fc-th component subsystem, 
i.e., pf = Tr^ip) where k indicates the Hilbert space ®^ fe = H^. 

Definition 1 Let \ip) e Tti <8> • • • <8> TL n ■ A family {PJj : i = 1, . . . , n\ j = 1, . . . , L} of projectors are 
said to be Schmidt projectors of \ip) if 
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Figure 1: Illustration of the Schmidt projectors of a pure state |V->) £ 7ii <8> ■ • • <S> H„ 
in each column constitute an orthogonal set in the corresponding Hilbcrt space. 



Here projectors 



1. for any fixed i, Pj : j = 1, . . . , L are pairwise orthogonal projectors on TLi, 

2. Pj\ip) ^ for each i and j , 

3- i^)=Ei=i®r=i^). 

The projectors Pj are illustrated in Fig. [IJ 

The Schmidt number of \ip), Sch(?p), is defined to be the maximal L such that has L rows of 
Schmidt projectors, that is 

Sch(ip) = max{L : \ip) has Schmidt projectors Pj, 1 < i < n, 1 < j < L}. 

Note that every pure state has the trivial Schmidt projectors {ltd '■ i = I, . . . ,n} where I-j-Lt is the 
identity projector on Hi- So the notion Sch(ip) is well-defined. When Sch(tp) > 1, is said to 
be generalized Schmidt decomposable (GSD). If each Schmidt projector can be taken to be rank 1, 
then is called completely GSD. It is well known that every bipartite pure state is completely 
GSD. 

The next proposition indicates that we can put more constraints on the projectors which serve 
as the Schmidt projectors of a pure state. These constraints are useful in proving some later results 
in this paper. 

Proposition 1 Let € Wi ® ■ • • <8>T~Cn- Then \tp) is GSD if and only if \ip) has Schmidt operators 
{Pj : i = 1, . . . ,71.; j = 1, . . . , L}, L > 1, such that for any fixed i, {Pj : j = 1, . . . ,L} constitute a 
projective measurement in supp(pf), that is, Pj are pairwise orthogonal and Ylf—i Pj — Pguppip 4 ')- 
Here for a Hilbert space 7i, we denote by P^ the projector onto TL. 

Proof. Suppose we are given a set {Pj : i = 1, . . . , n; j = 1, . . . , L} where for each i, Pj are pairwise 
orthogonal projectors on Hi, Pj\ip) 7^ 0, and \ip) — Yjj=i ®i^=i PjW- Fix arbitrarily 1 < k < n 
and let P = P supp ( p <i>y In the following we prove that {PP^P : j — 1, . . . , L} constitute a projective 
measurement in supp(p^). To this end, we need to show: (i) PPjP is a nonnull projector for each 
j; (ii) PPjP are pairwise orthogonal; (iii) Ylj=i PPjP = P- 

Take arbitrarily 1 < j < L and 1 < k' < n such that k' ^ k. Let Pf = Pf ■ ^ is easy to 

observe that 

n n 
i=l l^j i=l 

Hence 

p?w+pfm = \i>). a) 
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Let 

M k _ 

W) = ^2V^i\*)k\^i)]i, A 1; ...,A Mfc > (2) 

i=l 

be the (ordinary) Schmidt decomposition of when treated as a bipartite state between Tlk and 
Tik, where Mk < dk, and {\i) : i — l,...,dk} is an orthonormal basis of Hk- Then we have from 
Eq.Q 

Mk M k M k 

i—1 i—1 i—1 

Multiplying both sides of the above equation by (l\(ipi\ for any 1 < i < Mk and Mk < I < dk, 
we have (l\Pj\i) — 0. That is, for each i — 1, . . . ,Mk, Pj\i) lies in the Hilbert space supp(p^) = 
span{|i) : 1 < i < Mk}. As a consequence, we have PPf\i) = Pf\i), and then PPfP\(j>) = P]*P\(f>) 
for any \(j>) g H k - So PPj=P = P/P. On the other hand, from the fact that Yrj=\ PfW) = W) and 
Eq.© we have J2^=i P*\i) = \i) for each 1 < i < M k . Thus ~£f=i p f p = p - 

Now we can check (i), (ii), and (iii) directly. For (i), we notice that PP^P is positive, PPjP\ip) = 
Pf\ip)^Q, and 

(PP/P) 2 = PP^PP^P = PP^PfP = PP/P. 
(ii) follows from {PPfP)(PPf,P) = PPfPf.P = when j ^ f , and (iii) from J2^=i PP j P = 



3 Characterization of locally undetermined states 

Given a multipartite quantum state p in Hilbert space TLi ® ■ ■ ■ ® Ti. n , we can easily determine its 
reduced state of any proper subset SC. {1, . . . , n} = Af by tracing out all the systems not included 
in S. The converse of this problem is, however, very complicated. On one hand, given states 
PSi , ■ ■ ■ , PSk f° r some proper subsets Si, ■ ■ . , Sk C AA, it is generally very difficult to determine if 
they are compatible in the sense that there exists some global state p in Tii ® • • • <g> TL n such that the 
reduced state of p for the systems in Si is exactly ps t [HI [TH [15j [16j ttZ] ■ O n the other hand, even 
if the existence of such p is pre-assumed, how to construct one, and furthermore, to characterize 
precisely all such states is still open. In the current paper, we only focus on local determinability 
of pure states among other pure states in the same Hilbert space. Allowing the considered states 
to be mixed will extremely increase the complexity of the problem. We leave this general case for 
further investigation. 

Definition 2 Let \tp) be a pure state in the composite Hilbert space Hi® - ■ -®TL n with dim(Tli) = di, 
1 < i < n. We say that \ip) is locally undetermined (among pure states) if there exists a pure state 
\4>) £ Til ® ■ ■ ■ ® T~tn such that \(<p\ip)\ ^ 1, and \<j>) shares the same n (n — 1) -party reduced states 
with \ip), i.e. 

Tr^X^I = Tr i \<f>)(4>\ : i = l,...,n. (3) 

It is worth noting that once the n (n — l)-party reduced states Tri\ip)(ip\, 1 < i < n, are 
specified, all m-party reduced states are specified as well for m < n. We denote by R(ip) the set of 
\<j>) satisfying Eq.Q. Then \i[>) is locally determined if and only if |P("0)l = 1 where for a set A, \A\ 
is the cardinality of A. 
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Theorem 1 A pure state \ip) € Tii ® ■ ■ ■ ® TL n is locally undetermined if and only if it is GSD. 
Furthermore, 

R{tp) = J E exp(i^) (g) P}\4>) : P] are Schmidt projectors of \i>), and < 6> x , . . . , 6 L < 2tt 

(4) 

Proof. For the sufficiency part, we need only prove that any state \<j>) in the set R(ip) defined in 



Eq.(TJ} shares the same set of (n— l)-party reduced states with \ip). Let \(f>) = Ylj=i exp(i#j) ®" =1 P] 



where < 0±, . . . , 9l < 27r. Then for each i < k < n, we have 

(L n 
exp(i(^ - 9 f )) (g) Pj\j,)(1>\ (g) P], | (5) 
=1 i=l i- 

L 

= J2 ex P(^ ~ e r)) ® Pj^iFfFf. WW)® (6) 

3,3' =1 i^fc 
L 

j= 1 i^fc i^fe 

(L n n \ 

E<8) p ;i^i® p i ■ ( 8 ) 
3=1 i=l i=l / 

On the other hand, from Item 3 of Definition [1] we can easily check that the reduced state Trfc|^}(^| 
is exactly described by Eq.©. That completes the proof of the sufficiency part. 

Now we turn to the necessity part. The main proof technology is from Ref. :6 . Suppose |-R(V0I > 
1. Let |0) € R(ip) but \{<p\ip)\ ^ 1. For any 1 < k < n, since Tr fc |V>)(^| = Tr fc |0)(</>|, there exists 
unitary transformation Uk on Tik such that \<p) = Uk\ip)- Let 



f/ fe = gexp(i^)|i) 



kW 



be the spectrum decomposition of Uk, where < 0* < 2tt. Then {|ii)i . . . \i n ) n : ifc = 1, . . . , dfc, 1 < 
k < n} constitute a complete orthonormal basis of Hi ® • • ■ ® H„ . Write the decomposition of |i/>) 
under this basis as 

IV") = E ■ E Gi-Ml ■ ■ ■ = E C AJ) (9) 

i 1 = l i„=l 7 

where I = i\ . . .i n . It is easy to check that for any 1 < fc < n and /, 

(|i>*<i|)|/>=*<,d/>. 

Thus we have for any j =/= k, 

ul®u^) = E^E^Pt 1 ^-^)]^^!®^^!)^ 

and then Cjexp[i(0|. — 0f fc )] = Cj from the fact that U\ ® E/j|V') = IV") • This means that whenever 
Cj 7^ in the decomposition Eq.© of |^}, we have Of. = B\ for any j ^ k. 
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Denote by X the set of all the basis states |7) on which has nonzero component, i.e., 

I={\I):C I = (I\i>)^0}. 

Then for any |7), \ J) G X, if 7 and J are adjacent, i.e., there exists kg such that i ko = j^ , then for 
any 1 < k < n, we have 

0f = 6> fc ° = 0j° = 6>J . (10) 

*fc «fc 3fc 3fc 

Furthermore, if I and J are connected, i.e., there exists 7 1 ), . . . , |7 m ) G I such that I 1 = I, 7™ = J 
and for each 1 < i < m — 1, P and 7 4+1 are adjacent, then from Eq.(fT0|) we have 



9% = 9%. = ■ ■ ■ = 9L = 6* 

»k ii J fc Jk 



(11) 



for any 1 < k < n. 

Partition X into subsets X\, . . . ,Il such that for any \I),\J) el, 7) and | J) belong to a same 
X; if and only if there are connected. According to this division, \tp) can be rewritten as 

L 

We claim that 7 > 1. Otherwise any 7), | J) in 2" are connected, hence from Eq. (fTTjl . 

d k 

10 = W) = E E ^[expK fc )N) fc (*|]|7) = E Cjexp(i^)|7) = exp(i^)^), 
i=i |/)ei |/)ei 

a contradiction. 

Now for each 1 < fc < n and 1 < j < L, let 

A k j = {\ik)k ■ there exist 1 < j < n but j ^ k, such that . . . \i„) G X/}, 

and P* = J2\i k )eA k K*K*fc| be a projector on Take arbitrarily G and S A* for 
j 7^ j'. By definition, there exist |7) G Xj and |7') G Xy such that = Ik and il = Since 7 and 
7' are not adjacent (otherwise j = j'), we have ik ^ i' k , and hence (lk\l'k) — {ik\i'k) = 0- That is, the 
projectors P- : j = 1, . . . , 7 are pairwise orthogonal for any fixed k. 

If |7) G Xj, then i fe G Aj and hence P/|7) = |7). If |7) ^ Zj-, then by definition, for any J GXj, 
ik 7^ ife- So ik A k ; and P ? fc |7) =0. In a word, for any |7) G X and 1 < k < n, 



|7), if|7)€T i , 
0, if|7)^X,-. 



Pf|7) = 

We derive further that for any j = 1, . . . , 

n L n 

® pl M) = E E c/0^w= E c 'i J >' ( 13 ) 

i=i 3'=i \i)ei,-i j=i l-f)ei 3 

and hence |^) is GSD. 

Finally, let R = [j2f=i exp(i0j) ®" =1 Pi\ip) : < 6>i, . . . , 6 L < 2vr|. We need to show R(ip) = R 
to finish the proof of this theorem. Note that at the sufficiency part, we have already proved 



G 



R C R(ip). To show the opposite side, let \(f>) £ -R(?/>) and fix arbitrarily k. Then 

«=i 3=1 |/>ex, 

L 

= E E Czexp«)|J) 
3=1 |/>eij 

L 

3=i |i)ex, 

L n 

= Eexp(i^)(g)P;^}, 

3=1 «=1 

where the fourth equation follows from Eq. (TTT|) and the last from Eq. (fllj|) . 



□ 



If we are not concerned with the set R(^p), a simpler criteria for local determinability can be 
derived, as the following corollary states. 

Corollary 1 Pure state £ Tii (8> • • • (S> 7~t n is locally undetermined if and only if for each i = 
1, . . . ,n, there exist projectors P[ and P\ satisfying Pl\ip) ^ 0, -RjIV'} 0, and P\ _!_ PJ, such that 

n n 
i=l i=l 

Proof. The sufficiency part is direct from Theorem [TJ For the necessity part, suppose \ip) is locally 



undetermined. Then from Theorem [TJ projectors {Q 1 



1, . . . ,n; j — 1, . . . , L}, L > 2, can be 



found such that for any i, {Q* : j = 1, . . . , L} are pairwise orthogonal in Hi, Q)\ip) ^ 0, and 



i^) = E0^^)- 

3=1 i=l 



(14) 



Let PI = Q\ and P\ = Y~ =2 Q)- Then p l - 1 p l p l\^) ^ °> and 



ji,...,in=2 i=i i=i *=i 

L L n 

= E E 'V. ••-v, ®«S <• 

L n 

= E(SK#>. 

j=2 i=l 



Hence we have 



(g) w + ^h/>> = (8) + E ® W> = iv>>. 

?— 1 i— 1 j— 2 i—1 

Now we show that P||^) ^ for any i. Otherwise (g)™ =1 J R||'0} = 0, and then = (g)" =1 P{\^). So 
we derive that Q l M) = for any j > 1, which is a contradiction. □ 
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Theorem [T] provides a necessary and sufficient condition for a pure multipartite state to be 
locally undetermined by means of generalized Schmidt decomposability. The Schmidt projectors 
are, however, hard to find in general. In the next theorem, by employing (ordinary bipartite) 
Schmidt decomposition for some proper partition of the original parties, we obtain a more practical 
method to determine the local determinability of a pure state. 

Theorem 2 Let \ip) be a pure state in ® ■ ■ ■ ® TL n . If is locally undetermined, then for any 
1 < k < n there exists a (ordinary) Schmidt decomposition 

=X]v / ^K)fcl^>fc> Ai,...,A Mfc >0 (15) 

of \ip) when treated as a bipartite state between Jik and TL k , and a complete partition Si, . . . ,Sl, 
L>2, of {1, . . . , M k } = Mk such that for any j ^ k, 1 < I ^ V < L, r e Si, t e St' , it holds that 

pfLpf. (16) 

Furthermore 
\ < 

P{^P) = \ expfiffj) vAi|i)fc|V'i)fc : Sj satisfy the conditions above, and < Oi, . . . ,6l < 2tt 
[j=i ieSj 

(17) 

Conversely, if there exists 1 < k < n such that a Schmidt decomposition of \tp) and a partition 
of Mk satisfying the conditions presented above can be found, then |?/>) is locally undetermined. 

Proof. Suppose is locally undetermined. Then from Theorem [T] and Proposition [TJ there exist 
{Pj : i = 1, , . . , n; j = 1, . . . , L}, L > 1, such that for any i, PJ ; j = 1, . . . , L constitute a projective 

measurement in supp(pf ), and = Ylj=i PjW- 
For any 1 < k < n and 1 < j < L, let 



(g)^> = E^>^>s> (is) 

be a Schmidt decomposition of the unnormalized state (^™=i Pjl 1 ^) wnen treated as a bipartite state 
between TLk and 7i%, where for each i S Sj, A; > 0, and \i) and \tpi) are normalized. It is easy to 
check that Pp\i)k = \i)k and Pp = \^pi)k f° r anv k' ^ k and i £ Sj. 

For any j ^ j' , i G Sj, and i' <E Sj', we have k(i\i')k = k(i\PpPp\i')k = since Pp _L Pp, and 
k(ipi\ipi')k — ki^ilPj Pf — since Pj L Pp . As a consequence, 

L n L 

M = E® p >> = E E yfcMkWih* (is) 

3=1 «=1 3=1 iSSj 

is a Schmidt decomposition of \ip). 

For any j ^ k, 1 < I ^= I' < L, r G Si, and t £ SV , we have 



and 



pf = TvjlAhkiAl = Tr 5 [ifk/y)^ r |P/] - if [Tbrj|Vv>S<Vv]] ^' 
= Tr^M^I = Trj f^|^)fe(^|i^1 = i? [Tr^kWM] ^- 
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So pj r _!_ Pj from the orthogonality of Pj' and Pf, . 
Furthermore, from Eqs.(|3]) and (fT5)) we derive that 



RW) = ^cxp(i^-)(g)Pj^) 



3=1 
L 



i = l 



= ^exp(i6>j) ^ v / Ai|i)fe|V'i)ib- 

Conversely, suppose there exists 1 < k < n such that a Schmidt decomposition of and a 
partition of .Mfc satisfying the conditions presented in the Theorem can be found. For any j ^ k and 
1 < I < L, let TCf = su.pp{pj : i G S;}, and be the projector onto Hj. Let P* = 2 ie s K)k(*l- 
Then it is obvious that for any 1 < j < n, P? are pairwise orthogonal projectors on Tij, and 
P/lV 1 ) 7^ 0. Furthermore, for any j 7^ fc, 1 < i < Mf., 1 < I < L, we have P^\i)k = ^ieSi\i)k 
Pi\^Pi)k — 3ieSi\ipi)k, where 5^a equals 1 if i S A while if i ^ A. Hence we deduce that 

L n L n f 



£<g)W> 

1=1 3=1 



£(gK 

i=i j=i l»=i 

L Af fc 

1=1 «=i 



Then is locally undetermined from Theorem [TJ 



□ 



Following Theorem [21 we can obtain a simple way to check whether \ip) is locally undetermined 
when one of the 1-party reduced states has distinct nonzero eigenvalues. 

Corollary 2 Suppose G Ji\ (8> • • • <8 7i n i/iere exists 1 < k < n such that p% has distinct 
nonzero eigenvalues, and suppose the Schmidt decomposition of\ip) when treated as a bipartite state 
between TLk and TLj, has the form 



(20) 



> \\i k ■ Then is locally undetermined if and only if there exists a complete 
,S L of {1, ... , M k } = Mk such that for any j ^ k, 1 < I ^ V < L, r £ Si, t E Si> , 



(21) 



where \\ > 
partition Si , . 
it holds that 

Furthermore 
( L 

R(ip) = \ E] cx P(^i) E/ \f^i\^)k\^i)k '■ Sj satisfy the conditions above, and < #1, . . . ,6l < 2tt 

(22) 

Particularly, if Mk — 2, then |^>) is locally undetermined if and only if for any j =/= k, 
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and 



R(il>) = {y/\[\l)k\ih.)ii + exp{i9)^\2) k \^ 2 )- k : < 6 < 2tt} 



(23) 



Proof. Notice that when pj! has distinct nonzero eigenvalues, the Schmidt decomposition of \4>) 
under the partition {k, k} of {1, . . . , n} has a unique form as in Eq. (|20p . Then the corollary follows 
directly from Theorem [2] □ 



Theorem 3 Suppose \ip) e Hi <£> • • • <E> H n for n>3 and 

TCI 

i—l 

is completely GSD where m < minjdfe : 1 < k < n}, Ai, . . . , A m > 7 and {\i)k ■ i — 1, ■ ■ ■ , d^} is an 
orthonormal basis for each Hk- Then \ip) is locally undetermined if and only if m > 1, and when 
m > 1, 



R W = \ E \/>*exp(iBi)\i)i . . . \i) n ■ < U . . . ,6 m < 2n 



. i=l 



Proof. First it is easy to check that \ip) is locally undetermined if and only if m > 1. Suppose m > 1. 
Then from Theorem[IJ any \<j>) 6 R(tp) has the form \<f>) = Ylj—i exp(i0j) Pj\ip) where L > 1, 

< . . . , 0£ < 2ir, PI ; j = 1, . . . , L are pairwise orthogonal projectors on Hi, and 

L n 

i^> = E(8) p M ( 25 ) 

Fix arbitrarily 1 < j < L. For any 1 < i, i' < n, we observe that 

n 

p;i^) = p/l^} = (g)p]l^), 

i=l 

hence from Eg. 

m m 

£ V^IOl ■ • • [i^lOi] • ■ ■ lOn = E V^IOl • ■ ■ I0<'] ■ ■ • \l)n, (26) 

i=l 1=1 

and i{l\Pj\l)i — i'{l\Pj \l)i> by multiplying both sides by . . . n (/|. That is, the quantity i{l\Pj\l)i 
is independent of i. Let oijj — i{l\Pj\l)i > 0. Then from Eq. ([2^|) we have 

P]\lh = a 3 ,\lh- (27) 

Furthermore, from the relation 

L L n 

i=i i=i *=l 

we can deduce that 2j=i a :M = 1 f° r cac h 1 < i < m. On the other hand, taking Eq.(T27|) back into 
Eq.([2"5]) we have 

rn rn L n m L 

E ■ ■ ■ \i)n = EEv^(8) (p;m = E E \Zv&i0i • • ■ 

(=1 (=1 j = l i=l 1=1 j=l 
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So X^=i a j i = 1' ana - hence for each 1 < I < m, there exists one and only one j, denoted by j; such 
that otji = 1; other Oj ; equal 0. Now we can calculate that 

L n 

|0) = ^exp^-)®^} 

L m 

= ^exp(i^)Ev / ^«",;IOi---IOn 



X] \Ai'exp(i0 J - J )|i)i...|OT 



That completes the proof of the theorem. □ 

Corollary 3 Suppose \ip) is a pure state in n-qubit system, i.e., dim('Wi) = 2 for each 1 < i < n. 
Then \ip) is locally undetermined if and only if is completely GSD (or, as stated in Jfjjj, \tp) is a 
generalized GHZ state): = a\0)\ . . . 0)„ + /3|l)i . . • |l) n with a > and (3 > 0. Furthermore, if 
\ip) is locally undetermined, then 

R(ip) — { a ll maximally entangled states in C 2 (8> C 2 space} 

when n = 2 and a = f3; otherwise 

R(ip) = { a|0)i . . . |0)„ + eM^Wh ■ ■ ■ |1>» : < 9 < 2tt}. (28) 

Proof. From Theorem[TJ is locally undetermined if and only if there exists an orthonormal basis, 
denoted by {|0)j, |l)»}, for each Hi such that 

IV>> = f^Mjl^+f®!!}^)^) (29) 

= a|0) 1 ...|0)„+^|T) 1 ...|T)„, (30) 

where a = i(0| . . . n (0\ip) and [3 = i(l| . . . n (l|^/>). From the fact that |0)i(0|V>) ^ for each i, we 
know 5^0. Similarly, it holds that (3 ^ 0. Let a = aexp(i(9 Q ) and /3 = (3exp(i9p) where a = \a\ > 
and /3 = \j3\ > 0. Then we have |t/>) = a|0)i . . . |0)„ + /3|l)i . . . |1)„ by, say, letting |0)i = exp(i0 a )|O)i, 
l)i = exp(i^)|T)i, and |0>* = |0) t and |X>< = |T)j for i > 2. 

When n = 2 and a — (3, we have pf = pf = 1/2. Hence \<f>) € iZ(^) if and only if \<f>) is 
a maximally entangled states in C 2 <8) C 2 . Furthermore, we can show that i?(V0 has the form in 
Eg. ([28]) by Corollary [2] for the case of n = 2 and a ^ (3 while by Theorem [3] for the case of n > 3. □ 

To conclude this section, we would like to point out that the techniques developed in this section 
can be used in locally determining an n-party pure state when only a proper subset of the (n — 1)- 
party reduced states are specified. To be specific, we call a pure state s Hi ® • • • <8 H n S'-locally 
undetermined for some SC{l,..,,n} and \S\ > 1 if there exists a pure state \<j>) G Hi® - ■ -®H n such 
that 1(01^)1 7^ 1) an d for each k € S, \<j>) shares the same (n — l)-party reduced states with \ip) when 
tracing out the fcth subsystem, i.e., Tr^ | | = Trfc|</>}(0|. Rs(ip) can be defined similarly. Then all 
the results presented in this section can be extended to this general notion of S'-local dcterminability 
by simply replacing the index range {!,..., n\ by S. For example, the result corresponding to 
Theorem[T]can be stated as follows: is ^-locally undetermined if and only if there exist projectors 
{Pj : i G S; j — 1, . . . , L}, L > 1, such that for any fixed i € S, Pi : j = 1, . . . , L are pairwise 
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orthogonal projectors on Hi, Pj\i>) ^ 0, and = Y^,f=i^ies Pj\^)- Furthermore, when is 
5-locally undetermined, then 

f * 

PsW = S ^pCA) -Pj 1^) : Pj satisfy the conditions above, and < 6i, . . . , 6 L < 2ir 



4 Application in distributed consensus 

The purpose of this section is, similar to that of [TT] , to characterize the exact quantum resource that 
is sufficient and necessary to solve distributed consensus problem, by applying the notion of local 
determinability. As pointed out in Introduction, D'Hondt and Panangaden considered anonymous 
network setting in which all agents are completely identical without an individual name to distinguish 
them. As a result, the protocols executed by all agents are the same, and the shared entangled states, 
as a quantum resource to solve the problem, is invariant under any permutation of agent subspaces. 
Here in the current paper, however, we relax this constraint to consider more general network setting 
which is not necessarily anonymous. Interestingly, we find that locally undetermined pure states 
play a key role in solving distributed consensus for this general network, just like GHZ-like states 
play in anonymous setting. 

Theorem 4 Suppose a set of physically separated agents A\, . . . , A n share a multipartite pure quan- 
tum state \tp) S Tii®- ■ -®H n where agent A4 holds the particle in Hi- Furthermore, communication 
between them, classical or quantum, is unreliable and local ancillary quantum systems are forbidden. 
Then there exists a totally correct protocol for these agents to reach a consensus if and only if is 
locally undetermined (equivalently, \ip) is GSD). 

Proof. The sufficiency part is easy from Theorem Q] and Proposition [T] Suppose V) is locally 
undetermined. Then there exist projectors {Pj : i — l,...,n;j — 1,...,L}, L > 2, such that 

for any fixed i, Pj : j = 1,...,L constitute a projective measurement in supp(pf), and = 

S^=x Pj Let Pi be the projector to the ortho-complement of supp(pf) in Hi. Then 

a simple but totally correct protocol for these n agents to reach a consensus is as follows: agent i 
performs the projective measurement {Pi, Pj : j = 1, ...,£-} on his/her shared particle, and treat the 
measurement outcome as the agreement they meet. Since the probability of obtaining the outcome 
corresponding to Pj is 0, and for any 1 < ji, . . . ,j„ < L, 

n n L n L n 

i— 1 i— 1 3 — 1 i—1 3 — 1 i—1 

we deduce that P]. ^ if and only if j\ = ■ ■ ■ = j n . That is, the agents will definitely get 

a common measurement outcome, and so reach a consensus. 

For the necessity part, we note that since communication between the agents are unreliable, no 
classical post-processing is allowed for the protocol to be totally correct. Furthermore, by assumption 
local ancillary systems in their labs are also forbidden. As a consequence, the only way for them to 
reach agreement is each performing a projective measurement {Qj : = Iui \ and announcing 

the outcome as their consensus. Deleting all the projectors Q* which satisfy Qj\ip) = from {Ql} we 
get a set of pairwise orthogonal projectors Pj : j = 1, . . . , L; L > 2 such that J2j=i Pj — hupp(pf)' 
Then for any 1 < j,f < L and i ^ i' , Pj ® Pj',\tp) = 5 jd >Pj <g> Pj'\ip). So we have 

L n 

p» = J2 Pj>® p}W) = P3 2 ® pjW) = ■ ■ ■ = <S> p i^>> 
j'=i i=i 
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L n 



j=i *=i 



From Theorem [TJ j^} is locally undetermined. 



□ 



5 Conclusion 

In this paper, we investigate the problem of locally determining multipartite pure states. Necessary 
and sufficient conditions under which a pure state is locally undetermined among pure states, as well 
as the precise form of all the pure states sharing the same set of reduced states with it, are presented. 
As an application, we prove that a locally undetermined pure state can serve as a quantum resource 
to solve distributed consensus problem in a general network setting. More importantly, such states 
are the only possible pure states which can achieve this goal in a totally correct and completely 
fault-tolerant way. 

What concerns us in this paper is local determinability of pure state among pure states. There 
are two natural extensions of this issue: (i) to determine a pure state among all states, pure or 
mixed; (ii) to determine a mixed state among all states. In fact, Linden et aL's work [2J [3] is in 
the framework of (i). New techniques must be proposed to give solutions for these two general 
problems. Furthermore, to explore properties of multipartite pure entanglement by using the results 
and techniques developed in this paper is also a direction worthwhile for further study. 
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